A geometric approach to dense Cayley digraphs of finite Abelian groups

نویسندگان

  • F. Aguiló
  • Miguel Angel Fiol
  • Sonia Pérez
چکیده

We give a method for constructing infinite families of dense (or eventually likely dense) Cayley digraphs of finite Abelian groups. The diameter of the digraphs is obtained by means of the related minimum distance diagrams. A dilating technique for these diagrams, which can be used for any degree of the digraph, is applied to generate the digraphs of the family. Moreover, two infinite families of digraphs with distinguished metric properties will be given using these methods. The first family contains digraphs with asymptotically large ratio between the order and the diameter as the degree increases (moreover it is the first known asymptotically dense family). The second family, for fixed degree d = 3, contains digraphs with the current best known density.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian

In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.

متن کامل

Comments on "Extremal Cayley Digraphs of Finite Abelian Groups" [Intercon. Networks 12 (2011), numbers 1-2, 125-135]

We comment on the paper “Extremal Cayley digraphs of finite Abelian groups” [Intercon. Networks 12 (2011), no. 1-2, 125–135]. In particular, we give some counterexamples to the results presented there, and provide a correct result for degree two.

متن کامل

NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS

Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.  

متن کامل

On the Normality of Some Cayley Digraphs with Valency 2

We call a Cayley digraph Γ = Cay(G,S) normal for G if R(G), the right regular representation of G, is a normal subgroup of the full automorphism group Aut(Γ) of Γ. In this paper we determine the normality of Cayley digraphs of valency 2 on the groups of order pq and also on non-abelian finite groups G such that every proper subgroup of G is abelian.

متن کامل

Abelian Cayley Digraphs with Asymptotically Large Order for Any Given Degree

Abelian Cayley digraphs can be constructed by using a generalization to Zn of the concept of congruence in Z. Here we use this approach to present a family of such digraphs, which, for every fixed value of the degree, have asymptotically large number of vertices as the diameter increases. Up to now, the best known large dense results were all non-constructive.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electronic Notes in Discrete Mathematics

دوره 54  شماره 

صفحات  -

تاریخ انتشار 2016